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Abstract. A polytope in a finite-dimensional normed space is subequi- 
lateral if the length in the norm of each of its edges equals its diame- 
ter. Subequilateral polytopes occur in the study of two unrelated sub- 
jects: surface energy minimizing cones and edge-antipodal polytopes. 
We show that the number of vertices of a subequilateral polytope in 
any d-dimensional normed space is bounded above by + l) d for any 
d > 2. The same upper bound then follows for the number of vertices 
of the edge-antipodal polytopes introduced by I. Talata (Period. Math. 
Hungar. 38 (1999), 231-246). This is a constructive improvement to 
the result of A. Por (to appear) that for each dimension d there exists 
an upper bound f(d) for the number of vertices of an edge-antipodal 
d-polytopes. We also show that in d-dimensional Euclidean space the 
only subequilateral polytopes are equilateral simplices. 



1. Notation 

Denote the d-dimensional real linear space by a norm on M. d by ||-||, its 
unit ball by B, and the ball with centre x and radius r by B(x,r). Denote 
the diameter of a set C C M. d by diam(C), and (if it is measurable) its 
volume (or d-dimensional Lebesgue measure) by vol(C). The dual norm 
\\-\\* is defined by ||x||* := sup{(x,y) : ||y|| < 1}, where (•,•) is the inner 
product on M. d . Denote the number of elements of a finite set S by \S\. The 
difference body of a set S C R d is S — S := {x — y : x, y € S}. A polytope 
is the convex hull of finitely many points in some M. d . A d-polytope is a 
polytope of dimension d. A convex body C is a compact convex subset of 
M. d with nonempty interior. The boundary of C is denoted by bd C. Given 
any convex body C we define the relative norm \\-\\c determined by C to be 
the norm with unit ball C — C, or equivalently, 

||x||c := sup{A > : a + Ax G C for some a E C}. 

See OEEl for background on polytopes, convexity, and finite-dimensional 
normed spaces. 
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2. Introduction 

2.1. Antipodal and edge-antipodal polytopes. A d-polytope P is an- 
tipodal if for any two vertices x and y of P there exist two parallel hyper- 
planes, one through x and one through y, such that P is contained in the 
closed slab bounded by the two hyperplanes. Klee jTOj posed the problem of 
finding an upper bound for the number of vertices of an antipodal d-polytope 
in terms of d. Danzer and Griinbaum .7; proved the sharp upper bound of 
2 d . See |12| for a recent survey. 

A d-polytope P is edge- antipodal if for any two vertices x and y joined 
by an edge there exist two parallel hyperplanes, one through x and one 
through y, such that P is contained in the closed slab bounded by the 
two hyperplanes. This notion was introduced by Talata ^S], who con- 
jectured that the number of vertices of an edge-antipodal 3-polytope is 
bounded above by a constant. Csikos [5] proved an upper bound of 12, and 
K. Bezdek, Bisztriczky and Boroczky 2 ; gave the sharp upper bound of 8. 
Por ^Sj proved that the number of vertices of an edge-antipodal d-polytope 
is bounded above by a function of d. However, his proof is existential, with 
no information on the size of the upper bound. Our main result is an explicit 
bound. 

Theorem 1. Let d > 2. Then the number of vertices of an edge- antipodal 
d-polytope is bounded above by (| + l) d . 

In the plane, an edge-antipodal polytope is clearly antipodal, and in this 
case the above theorem is sharp. The bound given is not sharp for d > 3 
(since the bound in Theorem |2] below is not sharp). In [2j it is stated 
without proof that all edge-antipodal 3-polytopes are antipodal. On the 
other hand, Talata has an example of an edge-antipodal d-polytope that 
is not antipodal for each d > 4 (see [H] and Section below) . Most likely 
the largest number of vertices of an edge-antipodal d-polytope has an upper 
bound exponential in d, perhaps even 2 d . We also mention the paper by 
Bisztriczky and Boroczky discussing edge-antipodal 3-polytopes. 

Theorem ^ is proved by considering a metric relative of edge-antipodal 
polytopes, discussed next. 

2.2. Equilateral and subequilateral polytopes. A polytope P is equi- 
lateral with respect to a norm |[-|| on M. d if its vertex set is an equidistant 
set, i.e., the distance between any two vertices is a constant. This notion 
was first considered by Petty who showed that equilateral polytopes 
are antipodal, hence have at most 2 d vertices. We now introduce the fol- 
lowing natural weakening of this notion, analogous to the weakening from 
antipodal to edge-antipodal. We say that a (i-polytope P is subequilateral 
with respect to a norm |j-|| on R rf if the length of each of its edges equals its 
diameter. 
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Although not explicitly given a name, the vertex sets of subequilateral 
polytopes appear in the study of surface energy minimizing cones by Lawlor 
and Morgan see Section 0] for a discussion. 

It is well-known and easy to prove that an edge-antipodal polytope P 
is subequilateral with diameter 1 in the relative norm ||-||p determined by 
P ^HUH]. It is also easy to see that any subequilateral polytope is edge- 
antipodal. In order to prove Theorem ^ it is therefore sufficient to bound 
the number of vertices of a subequilateral d-polytope. 

Theorem 2. Let d > 2. Then the number of vertices of a subequilateral 
d-polytope with respect to some norm \\-\\ is bounded above by (| + l) d . 

The proof is in Section |3J In two-dimensional normed spaces subequilat- 
eral polytopes are always equilateral. Therefore, the above theorem is sharp 
for d = 2. By analyzing equality in the proof of Theorem [21 it can be seen 
that the bound is not sharp for d > 3. Since edge-antipodal 3-polytopes 
have at most 8 vertices, with equality only for parallelepipeds |2], it follows 
that subequilateral 3-polytopes with respect to any norm has size at most 8, 
with equality only if the unit ball of the norm is a parallelepiped homothetic 
to the polytope. 

We finally mention that in Euclidean d-space K d the only subequilateral 
polytopes are equilateral simplices, and give a proof. In the proof we have 
to consider subequilateral polytopes in spherical spaces, making it possible 
to formulate a more general theorem for spaces of constant curvature. Note 
that if we restrict ourselves to a hemisphere of the d-sphere E> d in E d+1 , the 
notion of a polytope can be defined without ambiguity. The definition of a 
subequilateral polytope then still makes sense in in a hemisphere of E> d , as 
well as in hyperbolic d-space M. d . 

Theorem 3. Let P be a subequilateral d-polytope in either K d , Mr, or a 
hemisphere ofS d . Then P is an equilateral d-simplex. 

Proof. The proof is by induction on d > 1, with d = 1 trivial and d = 2 
easy. Suppose now d > 3. Let P be a subequilateral d-polytope in any of 
the three spaces. By induction all facets of P are equilateral simplices. In 
particular, P is simplicial. Since d > 3, it is sufficient to show that P is 
simple (see section 4.5 and exercise 4.8.11 of (Hj). 

Consider any vertex v with neighbours vi, . . . , v^, k > d. Then vi, . . . , 
are contained in an open hemisphere S of the (d— l)-sphere of radius diam(P) 
and centre v. (This sphere will be isometric to some sphere in K d , not 
necessarily of radius diam(P).) 

Consider the [d — l)-polytope P' in S generated by v\, ... ,V}- and any 
facet of P' with vertex set F C {t>i, . . . , Vk}- There exists a great sphere C 
of S passing through F with P' in one of the closed hemispheres determined 
by C. It follows that the hyperplane H generated by C and v passes through 
F U {v}, and P is contained in one of the closed half spaces bounded by H. 
Therefore, F U {v} is the vertex set of a facet of P. 
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Similarly, it follows that for any vertex set F of a facet of P containing 
v, F \ {v} is the vertex set of a facet of P' . Therefore, any edge ViVj of P' is 
an edge of P, hence of length the diameter of P. It follows that the distance 
between V{ and Vj in H is the diameter of P' as measured in H. This shows 
that P' is subequilateral in H, and so by induction is an equilateral (d — 1)- 
simplex. Therefore, k = d, giving that P is a simple polytope, which finishes 
the proof. □ 

3. A MEASURE OF NON-EQUIDISTANCE 

The key to the proof of Theorem is a lower bound for the distance 
between two nonadjacent vertices of a subequilateral polytope. For any 
finite set of points V we define 

^(V; IHI) = diam(V)/ min \\x — y\\. 

Since A(V; ||-||) > 1, with equality if and only if V is equidistant in the norm 
||-||, this functional measures how far V is from being equidistant. The 
next lemma generalizes the theorem of Petty [II., and Soltan ^H] that the 
number of points in an equidistant set is bounded above by 2 d . In jHj a proof 
of the 2 rf -upper bound was given using the isodiametric inequality for finite- 
dimensional normed spaces due to Busemann (equation (2.2) on p. 241 of 
see also Mel'nikov J3]). However, since the isodiametric inequality has 
a quick proof using the Brunn-Minkowski inequality |5J, it is not surprising 
that the latter inequality occurs in the following proof. 

Lemma 1. Let V be a finite set in a d- dimensional normed space. Then 

\v\<{\{v-M) + if. 

Proof. Let A = A(V; ||-||). By scaling we may assume that diam(V) = A. 
Then ||x — y|| > 1 for all x,y £ V, x ^ y, hence the balls B(v,l/2), 
v £ V, have disjoint interiors. Define C = [j veV B(v,l/2). Then vol(C) = 
|V|(l/2) rf vol(5) and diam(C) < 1 + A. By the Brunn-Minkowski inequality 
[3] we obtain vol(C- C) x l d > vo\{C) l / d + vo\(-C) l / d . Noting that C-C C 
(1 + \)B, the result follows. □ 

In order to find an upper bound on the number of vertices of a sube- 
quilateral polytope with vertex set V, it remains to bound A(V; ||-|j) from 
above. 

Lemma 2. Let d > 2 and let V be the vertex set of a subequilateral d- 
polytope. Then X(V; ||-||) < d/2. 

Proof. Let P be a subequilateral (i-polytope of diameter 1, and let V be its 
vertex set. We have to show that \\x — y\\ > 2/d for any distinct x,y G V. 
Since this follows from the definition if xy is an edge of P, we assume without 
loss that xy is not an edge of P. Then xy intersects the convex hull P' of 
V \ {x,y} in a (possibly degenerate) segment, say x'y', with x, x' , y', y 
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in this order on xy. Let F x and F y be facets of P' containing x' and y', 
respectively. 

We show that \\x — x'\\ > 1/d. For each vertex z of F x , xz is an edge 
of P, hence \\x — z\\ = 1. By Caratheodory's theorem |l], (2.2)], there exist 
d vertices z±, . . . , z d of the (d — l)-polytope F 2 and real numbers Ai, . . . , X d 
such that 

d d 
x' = y~] AjZj, Ai > 0, ^ Aj = 1. 

i=l i=l 

Suppose without loss that A^ = maxj Aj. Then A^ > 1/d. By the triangle 
inequality we obtain 

d-l d-1 

\W - z d \\ = || V" Xi(zi - z d )\\ < Xi\\zi - z d \ 



^2\i(zi - z d )\\ < ^Ai 
i=l 1=1 
d-l 

^Ai = l-A d < 1--, 



and 



||^ — X || > ||x — Zrf|| — \\x' — z d \\ 
In 1 

Similarly, ||y — y'|| > and we obtain \\x — y\\ > 2/d. □ 
Lemmas n and El now imply Theorem |2 □ 



4. Concluding remarks 

4.1. Sharpness of Lemma [21 The following example shows that Lemma|21 
cannot be improved in general. Consider the subspace X = {(x±, . . . , x d+ \) : 
Eti x i = °} ofR d+1 with the i x norm || (x u . . . , x d+l ) \\ x := £f=i>i|- Let 
the standard unit vector basis of R rf+1 be ei, . . . , & d +l- Let c = ^f =1 
Then V = {de^ — c : i = 1, . . . ,d} U {±2e d+ i} is the vertex set of a d- 
polytope P in X, with all intervertex distances equal to 2d, except for the 
distance between ±2ed+i, which is 4. It follows that P is subequilateral and 
KV; INI) = d/2. 

However, the above polytope P is in fact antipodal, and so it is equilateral 
in ||-||p, which gives A(V; ||-||p) = 1. It is easy to see that for any polytope 
P subequilateral with respect to some norm ||-||, and with vertex set V, we 
have A(V, ||-||) < A(V, ||-||p). One may therefore hope that for the norm ||-||p 
the upper bound in Lemma may be improved, thus giving a better bound 
in Theorem The following example shows that any such improved upper 
bound will still have to be at least (d — l)/2, indicating that essentially new 
ideas will be needed to improve the upper bounds in Theorems Q and [3 

We consider Talata's example jS] of an edge-antipodal polytope that is 
not antipodal. Let d > 4, e\,...,e d be the standard basis of M. d , p = 
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3~T Ylt=i e ii an d A = (d — l)/2 — e > 1 for some small e > 0. Then the 
polytope P with vertex set V = {o, e\, . . . , ed,p, ea, + Ap} is edge-antipodal 
but not antipodal. In fact, diam(V) < 1 by definition of ||-||p, and since 
1 1 erf — o\\p = 1 and \\p — o\\p = 1/A, we obtain X(V, \\-\\p) > A, which is 
arbitrarily close to (d — l)/2. 

4.2. Subequilateral polytopes in the work of Lawlor and Morgan. 

Define the ||-|| -energy of a hypersurface S in M. d to be \\S\\ := f s \\n(x) \\dx, 
where n(x) is the Euclidean unit normal at x G S. In a sufficient 
condition is given to obtain an energy minimizing hypersurface partitioning 
a convex body. We restate a special case of the "General Norms Theorem 
I" in ^2 PP- 66-67] in terms of subequilateral polytopes. (In the notation 
of jllj we take all the norms $jj to be the same. Then the points pi, ■ ■ ■ ,p m 
in the hypothesis form an equidistant set with respect to the dual norm. 
The weakening of the hypothesis in the last sentence of the General Norms 
Theorem I is easily seen to be equivalent to the requirement that p\ , . . . , p m 
is the vertex set of a subequilateral polytope.) We refer to [TT] for the simple 
and enlightening proof using the divergence theorem. 

Lawlor-Morgan Theorem. Let \\-\\ be a norm on R n , and letpi, . . . ,p m G 
M. n be the vertex set of a subequilateral polytope of \\-\\ -diameter 1. Let £ = 
|J Hij C C be a hypersurface which partitions some convex body C into 
regions R\, . . . , R m with Ri and Rj separated by a piece Hij of a hyperplane 
such that the parallel hyperplane passing through pi — pj supports the unit 
ball B at pi — pj. 

Then for any hypersurface M = (J Mj,- which also separates the Ri HbdC 
from each other in C, with the regions touching Ri n bd C and Rj n bd C 
facing each other across Mij, we have ||S||* < ||M||* ; i.e. S minimizes \\-\\* - 
energy, where ||-||* is the norm dual to \\-\\. 
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